package leets.leet2363;

import java.util.*;

class Solution {
    public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
        Map<Integer,Integer> map=new HashMap<>();
        for (int i = 0; i < items1.length; i++) {
            map.put(items1[i][0],items1[i][1]);
        }

        for (int i = 0; i < items2.length; i++) {
            map.put(items2[i][0],map.getOrDefault(items2[i][0],0)+items2[i][1]);
        }
        List<List<Integer>> res=new ArrayList<>();
        for (Map.Entry<Integer,Integer> entry: map.entrySet()){
            List<Integer> temp=new ArrayList<>();
            temp.add(entry.getKey());
            temp.add(entry.getValue());
            res.add(temp);
        }
        res.sort(Comparator.comparingInt(o -> o.get(0)));
        return  res;
    }
}